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§0 Introduction 

We continue [Sh 868] and [Sh 783] 
The problem in [Sh 868] is when does (first order) T have a model M of cardinality 
A which is (one of the variants of) a limit model for cofinality k, in the cases not 
covered by [Sh 868, 0.8] (or [Sh 88, 3.3,3.2], [Sh 88r, 3.6,3.5]. More accurately, 
there are some versions of limit models, "M is a (A, k) — x-limit model of T" mainly 
"(A, «)-i.m. limit", see Definition 0.7; (though we deal with others, too) the most 
natural case to try is A = A <A > k = cf(«) > |T|. 

Note that if T has (any version of) a limit model of cardinality A then there is 
a universal M e Mod\(T). Now we know that if A = 2 <A > \T\ then there is a 
universal M e Mod^T) (see e.g. [Ho93]). But for other cardinals it is "hard to 
have a universal model", see history [KjSh 409] and [Dj05]. I.e. if T has the strict 
order property, then there are ZFC non-existence results (a major case, for regular 
\(3n)(n + < A A 2 M > A). In the main remaining cases to have a universal model, 
one needs special forcing). 

Stable theories have limit models; hence it is natural to ask: 

Question 1 : Are there unstable T which have (A, K)-i.m. limit models? 

In Claim 1.1 we find one: the theory T or d of dense linear orders. Hence it is 
natural to ask: 

Question 2 : So does this hold for all unstable T? 

For non-existence results it is natural to look at T dissimilar to T or d. 
As T or a is prototypical of dependent theories, it is natural to look for independent 
theories. A strong, explicit version of T being independent is having the strong 
independence property. We prove that for such T there are no limit models (2.2). 
But the strong independence property does not seem a good dividing line. The 
independence property is a good candidate for being a meaningful dividing line. 

Question 3 : If T is independent, does T have a (A, K)-i.m.-limit model? 

We work harder to prove (in 2.8) the negative answer for every independent T, 
i.e. with the independence property though a weaker version. 

This makes us 

0.1 Conjecture : Any dependent T has (A, ft)-i.m.-limit model. 

Toward this end we intend to continue the investigation of types for dependent 

T. 

We shall also consider a property Pr> ;K (T) (and the stronger Pr| K (T)), see 
Definition 2.4, which are relatives of "there is no (A, k) — x-limit model"; i.e. non- 
existence results for independent T holds (for A = A <A > k = cf(«),A > \T\. For 
A > k this strengthens "there is (A, «)-i.m. limit model". But A = k is a new 
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non-trivial case and it is also a candidate to be "an outside equivalent condition for 
T being dependent" . 

The most promising among the relatives (for having a dichotomy) is the following 
conjecture (the assumption 2 A = A + is just for simplicity). 

0.2 The generic pair conjecture : Assume A = A <A > |T|, 2 A = A+, M Q G EC T (A) is 
^-increasing continuous for a < A + with U{M a : a < A + } G ECt(A + ) saturated. 
Then T is dependent iff for some club E of A + for all pairs a < f3 < A + from E of 
cofinality A + , (Mp,M a ) has the same isomorphic type (we denote this property of 
TbyPr| jA (T)). 

Here we prove that for independent T, a strong version of the conjecture holds. 
Now [Sh:F756] contains an attempt on the other case. 

In §2, we also prove the parallel of what we say above. In §3 we prove that 
(A, ft)-superlimit does not exist for T = T or d. 

* * * 

Now we define the version of "M is a (A, S) — x-limit model" and for it "M obeys 
a (A, T) — x-function. 

0.3 Notation. Let T denote a complete first order theory. 

Let tt = t(T), tm = t(M) be the vocabulary of T, M respectively. 

0.4 Definition. 1) For any T let EC(T) = {M : M a r T -model of T}. 

2) EC A (T) = {M e EC(T) : M is of cardinality A}. 

3) We say M e EC(T) is A-universal when every e EC A (T) can be elementarily 
embedded into M. 

4) We say M e EC(T) is universal when it is A-universal for A = ||M||. 

5) For TCT' let 

PC(T', T) = {M f T T : M is model of T'} 
PC A (T', T) = {M G PC(T', T) : M is of cardinality A}. 



0.5 Definition. Given T and M G EC>(T) we say that M is a (A, k)- superlimit 
model when: M is a A-universal model of cardinality A and if 5 < X + a limit ordinal 
such that cf(S) = k, (M a : a < 5) is ^-increasing continuous, and M a is isomorphic 
to M for every a < 6 then Ms is isomorphic to M. 
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0. 6 Remark. We shall use: 

(a) (A, K)-i.md-limit in 1.1, (existence for T or d) 

(b) (A, «;)-wk-limit in 2.2, (non-existence from "T is strongly independent") 

(c) (A, «;)-md-limit in 2.8, (non-existence for independent T) 

(d) (A, K)-i.st-limit for T or d: 3.9 and 3.4(3), 3.5(3), (on characterization) for 
T OT d) 

(e) (A, K)-superlimit (non-existence in 3.8). 

Recall the definition of relatives of limit" . 

0.7 Definition. Let A be a cardinal > \T\. For parts 3) - 7) but not 8), for 
simplifying the presentation we assume the axiom of global choice; alternatively 
restrict yourself to models with universe an ordinal G [A, A + ). Below if S = {5 < 
A + : cf(5) = k} then instead (A, S) we write (A, k), this is the main case. 

1) Let S C A+ be stationary. A model M G EC A (T) is called (A, 5)-st-limit (or 
S-strongly limit or (A, >S)-strongly limit) when for some function: F : EC\(T) — > 

EC A (T) we have: 

(a) for N G EC A (T) we have N -< F(N) 

(b) if 5 G S is a limit ordinal and (Mj : % < 5) is a ^-increasing continuous 
sequence 1 in EC\(T) obeying F which means i < S =3- F(M i+ i) -< M i+2 , 
then M ^ U{M, : % < 5}. 

2) Let S C A + be stationary. M G EC\(T) is called (A, 5')-limit if for some function 
F : EC A (T) -> EC A (T) we have: 

(a) for every AT G EC A (T) we have -< F(AT) 

(6) if (Mi : z < A + ) is a ^-increasing continuous sequence of members of 
EC A (T), F(M i+ i) -< Mj_|_ 2 then for some closed unbounded 2 subset C of 
A+ 

[5 e S n C => M5 = M] . 

M G EC A (T) is (A, 5')-limit + when if (M a : a < X + ) is C-increasing and contin- 
uous and M a+ i = M then for some club E of A we have a E E f] S ^ M a = M. 
Notice that being a (A, 5')-limit + implies being a (A, 5')-limit. 



1 no loss if we add Mj+i = M, so this simplifies the demand on F, i.e., only F(M) is required 
2 we can use a filter as a parameter 
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3) We define "M is (A, S)-wk-limit" , "(A, S)-md-limit" like "(A, S)-limit'', "(A, S)- 
st-limit" respectively by demanding that the domain of F is the family of -<- 
increasing continuous sequence of members of EC \ (T) of length < A + and replacing 
"F(M i+ i) -< M i+2 n by u M i+1 -< F((M J : j < i + 1)) -< M l+2 ". We replace "limit" 
by "limit"" if "F(M l+1 ) -< M l+2 ", "M l+1 -< F((M J : j < i + 1)) -< M l+2 " are 
replaced by "F(M,) -< M m ", "Mi -< F((M J : j < z)) -< M l+1 n respectively. (They 
are also called S-weakly limit, S'-medium limit, respectively.) 

4) If S = A+ then we may omit S (in parts (3), (4), (5)). 

5) For C {fx : fx < A and \i is regular}, M is (A, G)-strongly limit if M is 
{6 < A + : cf(<5) G 0}-strongly limit in the sense of 1). Similarly for the other no- 
tions (where 6 C {/j : \i regular < A} is non-empty and Si C {5 < A + : cf(8) E 6} 
is a stationary subset of A + ). If we do not write A we mean A = ||M||. 

6) We say that M E K\ is (A, S')-i.-st-limit (or S-invariantly strong limit) when 
in part (3), F is just a subset of {(M, N)/ ^: M -< N are from EC A (T)} and 
in clause (b) of part (3) we replace "F(M i+1 ) -< M i+2 n by u (3N)(M i+1 -< N -< 
M i+2 A ((M, N)/ =) E F)". But abusing notation we still write N = F(M) instead 
((M 7 N)/ =) E F. Similarly with the other notions, i.e., we use the isomorphism 
type of M*(N). 

7) We say F is a (A, T)-sequence function when.. .FILL! [have sequence/unary, in- 
variant/usual] 

0.8 Observation.: 1) If F 1? F 2 are as above and Fi(iV) -< F 2 (A^) (or F 1 (M) -< 

F 2 (M)) whenever defined then if Fi is a witness so is F 2 . 

2) All versions of limit models imply being a universal model in EC\(T). 

0.9 Obvious implication diagram : For stationary S C as in 0.7(7): 




S'-medium limit, 



S-limit 



I 



S- weakly limit. 



0.10 Definition. T orc j is the theory of dense linear order with neither first nor last 
element. 

On cuts see 3.2. 
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§1 Dense linear order has medium limit models 



1.1 Claim. Assume A = A <A > k = cf(«). Then T or d has an invariantly medium 
(A, K)-limit model. 



Proof. First we say that M is a fast (A, ^-sequence (of models of T ord ) when: 

(a) M = (Mi : z < «) 

(b) Mi is -<-increasing continuous 

(c) is a model of T or d of cardinality A 

(d) Mi is saturated if z is a non-limit 

(e) if % < k and a G M i+ i\Mj then M i+ i f {6 G M i+ i\Mj : (Vc G Mj) 

(c < b) = (c < a)} is saturated 

(/) if i < k and A, S C M< and A < S (i.e. (Va G A)(V6 G S)(a < Mi 6) 
and A or B has cardinality < A, then for some c G M i+ i\Mi 
we have A < c < £?; this includes A, B singletons but it is enough 
to have this when c G Mj =>- ->(A < c < B) 

(g)i if i < j < k and a G Mj\M i: then for some d G Mj +1 \Mj we have 

(a) if b G Mi and 6 <m,- a then 6 <M J+i d 

(/?) if c G Mj and (V6 G Mj)(6 < Mj a =>• 6 < Mj c) then d <m j+1 c 

(0)2 if i < J < k and a G Mj\Mi then for some <i G Mj+i\Mj we have 
(a) if 6 G Mj and a <M j b then d <M j+1 b 

((3) if c G Mj and (V6 G Mj)(a < Mj 6 =^ c < Mj b) then c <M j+1 d 

(/z)i for i < k there is b G M i+1 \Mj such that a G Mj =>- a <M i+i 6 
(a)2 for z < k there is 6 G Mj+i\Mj such that a G Mj =>- 6 <M i+i « 

if A C M^ z < k and |A| < A then for some c G Mj + i\Mj we have 

(Vd G Mi)(d < Ml+1 c <-> (3a G A)(d < Ml+1 a) 
(z) 2 if A C Mj, z < k and |A| < A then for some c G M i+ i\Mi we have 

(Vd G Mi)(c < M%+1 d <-> (Va G A) (a < Ml+1 d). 

Now clearly: 

IE restricting ourselves to J$?(x), X large enough, it is enough to prove Kli + E2 
where 

Kli there is F such that 
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(a) Dom(F) = {M : (Mi : i < a + 2) is ^-increasing, 
Mi G EC A (T ord ) and a < A+} 

(/?) M Q+1 -< F((M< : i < a + 2» G EC A (T ord ) 

(7) F is invariant, i.e. if Mi = M 2 then (Mi, F(Mi)) (M 2 , F(M 2 )) 

(5) if M = (Mj : i < k) is an -<-increasing continuous sequence 
of members of EC\(T or d) obeying F then ©^, holds for some 
M' satisfying M' K = M K 

(s) if 5 < X + is a limit ordinal of cofinality k and 

M = (Mi : i < 6) is -<-increasing continuous sequence of members 
of EC\(T OT d) obeying F then for some (a e : e < k) is an increasing 
continuous sequence of ordinals < 5 of length k, the sequence 
a, (M ae : e < k) " (Ms) is a fast (A, /^-sequence 

K 2 if ©^ and then M * ^ M\. 



Why is clause true? : 
How do we choose F? 

Reading the definition of ©^ this should be clear: all our demands on M J+1 when 
we are given (Mi : i < j) can be fulfilled. We first choose s j = {(A, B) : (A, B) 
a cut of Mj such that for some c G Mj + i we have A < c < B} satisfying clauses 
(/), (g)i, {9)2, {h)ii (h) 2 of ©^ each of them just says that @>j contains some set 
of cuts of cardinality < A. 

Second, for each (A,B) G satisfies clause (e) of 

Having chosen F, clauses (a), (/?), (7) of IEi follow and clause (5) follows by clause 
(s). For clause (s) let (a° £ : e < k) be increasing continuous with limit 5, and by 
induction on e < k we choose a e by: a e = U{a^ : £ G e} if s is a limit ordinal and 
min{a + 1 : a > a £ , a > aP e and M obeys F at a}. 

Why is clause true? : 

Suppose ®" M t :i < K) for £ = 1,2. 
For £ = 1,2 let 

Yi = {a G M^\Mq : for every A C M of cardinality < A 

we have A < a =>• (36 G Mq)(A < 6 < a) and 
a < A =>- (36 G Mg)(a < 6 < A)} 



^ = {( a , b) : a, 6 G M^\Mq and (Vc G M )(c < a = c < 6)}. 
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Now Eg is an equivalence relation on M^\Mq and Yg is a union of some equivalence 
classes of Eg. Let Zg C Yg be a set of representatives of Eg \Yg. Now we define Ng: 
it is the model with universe M$ U Z £ , the relation <^=< m k \ (M £ U Z*) and the 
relation P N * = {a : a E M%}. 

Now it is easy to check that Ng has first and last elements both from Ng\P Ne 
and is dense. Also if A, B C Ng have cardinality < A and A < B then we can 
find a', a" such that A < N( {a', a"} < Nt B and a' G P N \a" G Ng\P Ni . Hence 
is a saturated model. So easily N±,N2 are isomorphic and let go be such an 
isomorphism and fo = go \ Mq. 

Now 

(*) fo induces a mapping /□ from the class of E\ -equivalence classes onto the 
class of .^-equivalence classes. 
[Why? Check the cases.] 

Now we have to separately deal with each case of M\ \ {a\/E\), M% \ (0,2 /E2) 
where fo{a\/E\) = a-ilEi- But this is similar to the original problem, i.e., choose 
% < k large enough such that (ai/Et) nM/^i and (a 2 /E 2 ) n Mf ^ 0. It is not 
hard to see that in the end we exhaust the models. 

Let us elaborate; without loss of generality M\ fl M% = 0. For a set A C we 
define 

(*)i E A := {(a, b) : a, b G M*\A and (Vc G A)(a <M e K c = b < M e c)}. 
Note 

(*) 2 E A is an equivalence relation on M*\A. 
Define 

(*) 3 Y A is the set of {a G Mf\A: the cut that a induces on A has cofinality 
(A, A). 

So 

(*) 4 Y A is a subset of Mf\A closed under E A . 
Define 

(*) 5 We say that A C is £-nice when for every a G M^\A, for some z = 
ig(a, A) = ig(a/E A ) </twe have 

(a) the set a/E A is disjoint to M/ but not to M/ +1 

(/?) the set {& G i : < M < a and 6 G M/} is unbounded in 
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{b E A : b < M i a] 

(7) the set {b E A : a < M e b and b E Mf} is unbounded from 
below in {b E A : a < M <? b} 

(*) 6 in (*) 5 , ii(a, A) is uniquely defined by (a, A), actually just by a/E A 

(*)7 if 5 < k is a limit ordinal, £ G {1,2} and (A a : a < 5) is an C-increasing 
sequence of £-nice sets such that [«</?< (5 A a 6 M*\Ap =>- i(a, A a ) < 
i(a, Ap) then As =: U{A Q : a < 5} is an £-nice set. 

[Why? Trivially A 5 C M^, so let a E M^\A 6 then for each a < S we have 
a G M^\A a hence i£(a,A a ) < k is well defined and it is <-increasing with 
a. We claim z(*) = U{z^(a, A a ) : a < 5} is as required. First of all, as 
the union of an increasing sequence of length 5 < k of ordinals < k it is an 
ordinal < k, in fact a limit ordinal < k. 

Clearly, a/E Ag is the intersection of the decreasing sequence (a/E Aa '■ 
a < 5). Now if i < z(*) then for some a < 5 we have i < ig(a, A a ) hence 
a/E Aa is disjoint to Mf hence a/E Ag Q a/E Aa is disjoint to Mj. As this 
holds for every i < z'(*) it follows that also L){M/ : z < is disjoint to 

a/E Ag , but U{M/ : z < z(*)} = ^f/(*) because z'(*) is a limit ordinal. So 
reallyV/£i J H = 0. 

It is also clear that ({b E : b <m* a }, {b ^ : a b}) is a cut 

of M/ w whose cofinality (Ai, A 2 ) belongs to {(cf(<J),cf(<5)), (A, d(S), (cf(<J), A)}, 
hence by clause (f) of we have (a/E A .) n 7^ so z(*) satisfies 

demand (a) from (*) 5 on i(a,A<5). The other two clauses should be clear, 
too.] 

Define 

(*)s & is the set of / such that 

(a) for some 1-nice A\ C and 2-nice set A 2 C M%, f is an 
isomorphism from M\ \ A\ onto M% \ A 2 

(b) for every a± E M\\A\ there is a 2 E M;?\A 2 such that / maps 
{b E Ai : b < ai} onto {b E A 2 : b < a 2 }; it follows that 

ai g rj iff a 2 g y| 

(c) for every a 2 G M^\A 2 for some a\ E M\\A\ the conclusion 
of clause (b) holds. 



Define 
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(*)g <* is the following two-place relation of ^ :/<*/' iff (/, /' G & and) 

(a) fCf 

(b) if a ± G Ml\ Dom(/') then hWE^^) > ii(ai/££ om(/) ) 

(c) if a 2 G M K 2 \ Rang(f ) then i 2 (a 2 /^Lng(/')) > ^(^/^Lngt/)- 

Note 

(*)io <*) is a non-empty partial order. 

[Why? We have in (*) above proved that there is an isomorphism from Mj 
onto Mq which belongs to 

(*)n assume /i <* / 2 

(a) if a G M*\ Dom(/ 2 ) then there are 6, c, G (a/-^Dom(/ 1 )) n Dom (/2) 
such that b <m}. a <m* c 

(6) if a G Rang(/ 2 ) then there are 6, c G (a/-E^ ang(/i) ) n 

Rang(/ 2 ) such that b <mi a c 

(*)i2 if 5 < k is a limit ordinal and (f a : a < 5) is a <* -increasing sequence in 
J^, then /,5 := U{f a : a < 6} belongs to & and a < 5 =>- f a <* fg. 
[Why? Clearly fg is an isomorphism from the linear order M\ \ A\ where 
A] =: U{Dom(/ Q ) : a < 6} onto M% \ A\ where A\ =: U{Rang(/ a ) : 
a < 5}. Now Dom(/i) = U{Dom(/ a ) : a < 5} is 1-nice by (*) 7 and sim- 
ilarly Rang(/5) = U{Rang(/ a ) : a < 6} is £-nice. So from the demands 
for 11 fg G J^"" in (*)§, clause (a) holds. Concerning clause (b) there, let 
a* G M*\ Dom(/^. For each a < 5 by (*)n(a) applied to / a <* f a +i there 
is a pair (b a ,c a ) such that 6 a ,c Q G (a/-Ej> om ( /a )) n Dom(/ a+1 )\ Dom(/ a ) 
such that 6 a Cm 1 a i <m 1 c a- So clearly <i G Dom(/ Q ) =>- (d < b a = 
d < c Q ). Hence (6 Q : a < 5) is increasing, (c Q : a < 5) is decreasing, 
and: d G Dom(/ Q ) implies that for every (3 < 5 large enough d < b a = 
d < c a . Also 6 a , c a ^ Dom(/ Q ) so (ii(6 a , Dom(/^)) : /3 < a) is increas- 
ing, i x (b a ,T)om(fp)) = n(c Q , Dom(/ /3 )). So ({6 a ;a < 5}, {c a : a < 5}) 
determine the cut a\ induces on Dom(/j) and they are C M^ a M iy Now 

({fa+i{b a ) ■ ol < 5}, ({/ a +i(c a ) : a < 5}), behave similarly in M;? and they 
induce a cut of Mj,z = U{z(/ Q+ i(6 Q ), Rang(/ a ))} which is realized by some 
a 2 G Mj + i by clause (f) of ©^ 2 - Now a 2 is as required. Clause (c) is proved 
similarly using (*)n(&).] 

(*)i3 if {fa. '■ a < k) is an ^-increasing sequence in & then f K := U{/ a : a < k} 
is an isormorphism from M\ onto M^. 
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[Why? Toward contradiction first assume Dom(/ K ) C M\ so choose a\ G 
M*\ Dom(/ K ) hence {ii{a\/ 'E^ om ^ ^) : a < k) is a (strictly) increasing 
sequence of ordinals < k, hence its sup is k, hence i\(a-\_/ 'E^ om ^ ^) has to be 
> k which is impossible. Similarly Rang(/ K ) C M 2 leads to contradiction, 
so we are done.] 

(*)i4 for every / G 3? there is /' such that /<*/"' G J^. 

[Why? Let (aj : £ G ii) be a set of representatives of (M*\Dom(/)). For 
t G I choose af G Range(/) such that / maps {b G Dom(/) : b < 

a\] onto {b G Rang(/) : b < a 2 t } and let i ljt := h(al/E^ om{f) ),i 2 ,t = 
M a t/-^iLng(/))- It is enough to choose for each t G I an isomorphism g t 

from ^(^,Do m (/) )+ i r K7^ om( /)) ^oMj (a? Rang(/))+l r (a f 2 /^ ang(/) ) 

such that: if (A, B) is a cut of ^ i(a i Dom(/)) \ (ai/E^ om{f) ) of cofmality 

(A, A) then for some a G M® we have A < a < B iff for some b G Mf we 
have gt(A) < M i b <m 2 9t(B). This is done as in the proof of (*) above.] 



Together it follows that M\ = M\ as required. 



□ 1.1 
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§2 Independent theories lack limit models 
Considering §1 it is a natural to ask. 

2.1 Question : 1) Is there an unstable T for which the conclusion of 1.1 fails? 
2) For which unstable T does the conclusion of 1.1 fail? 

Remark. 1) We shall consider also a relative Pr( A)/t *)(M), Px\^(x). 

2) If 2 A = A+ we can restrict ourselves to M such that U{M a : a < A+} G EC T (A+) 

is saturated. The union is unique (for A) and there is F as in 0.7(5) guaranteeing 

this. 

We first note that for some T's the non-existence result. 

2.2 Claim. l)IfT has the strong independence property (see below, e.g. T is the 
theory of random graph), \T\ < A and X K < 2 A then T does not have a (X,K)-wk- 
limit model. 

2) Moreover for every F as in Definition 0.7(5), there is a ^-increasing continuous 
sequence M — {M a : a < A + ) of members of EC A (T) obeying F such that if 
d(5 1 )=K=d(5 2 )thenM Sl =M S2 ^5 1 =5 2 . 

2.3 Definition. T has the strong independence property (or is strongly indepen- 
dent) when : for some (p(x,y) E L(tt) for every M E EC(tt) and pairwise distinct 
ao, . . . , a 2n -i G M for some a G e s(x) M we have M \= (p[a, at\ li{i is even ). 

2.4 Definition. 1) Define =: {5 < A : cf(<5) = k}. Let Pr AjK (M) mean that 
M = (M a : a < A + ) is ^-increasing continuous, each M a is of cardinality A and 
for some club E of A+ if a G n E and 6 1 ^ 5 2 G n -E but a < <5i < 5 2 then 
there is no automorphism 7r of M a which maps {tp(a, M a , M5J : a G UJ> (M§ 1 )} 
onto {tp(a, M Q , M«j 2 ) : a G a>> (M5 2 )} (actually even a E E is O.K., i.e. we can 
prove it). 

2) Let Pr A , K (T) means: for some F as in 0.7(5), if M = (M a : a < A+) obeys F 
then Pr A , K (M)_. 

3) Let Pt\ k (M) be defined as in part (1) but n is an isomorphism from M& 1 onto 
M§ 2 mapping M a onto itself. We define Pr^ K (T) as in part (2) using Pr| K (M). 

Let Pr A, K (-) mean Pr A,^(-)- 

2.5 Remark. 1) Clearly Pr^ K (M) Pr\ K {M) and Pt 2 X k (T) Pr\ K (T). 

2) Also there is no point (in 2.4(1)) to use 011,0:2 as some F guarantee that for 
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cki < ct2 < S G S x implies there is an automorphism of Mg mapping M ai onto 



Proof. 1) Assume that ip(x,y) exemplifies the strong independence property. 

For every M G EC\(T) and (A, T)-sequence- function F we can find a sequence 
(M a : a < A+) obeying F such that M -< M and: 

© if a < A+ then for some c a G i9( -^(M a+ i) we have: in M a+1 ,a G M a 
satisfies <p(c a , a) a G M. 

Now for any 5 < A + of cofinality k let (a s £ : e < k) be increasing with limit 5 then 
c = {c a z : e < k) is a sequence of ^(x)-tuples from M5 of length n, and for every 
a G M5 we have: 

(*) a realizes the type c s ) = {(p(c a %y) : e < k} in M5 iff a G M. 

The number of isomorphism types of TT-models M of cardinality A is 2 X whereas 
the number of (cf : i < k) for a given M is < X K < 2 X . 

For a given F the construction above works for every M G EC\(T), but 
7(A, T) = 2 A as A > |T| + Ki so we can finish easily 

2) We can make the counterexample more explicit. For a model M and c e G i9 ^M 
for e < k we define iV = N[M, (c e : e < k)] as the following submodel of M (if 
well defined) with universe the set A = {d G M : M \= (p[c e , d] for every £ < k}; 
(note that is not necessarily an elementary submodel of M or even well de- 
fined, e.g. A = or A not closed under functions of M). For M G ECa(T) let 
JC\M\ = {N -< M : N is A[M, (c e : e < k)) for some c e G ^(^) M for £ < K }_ 
Fixing F we can choose M a G EC\(T) with universe A x (1 + a) such that 

(*)i if a = 4/3 + 3 and <5 < 4/3 then M a is not isomorphic to N -< Ms whenever 
there are c e G ^(M 5 ) for £ < k such that A = A[M 5 , (c e : e < k)] 

(*) 2 for a < /3 < A+ there is cP a G (^(s))(m /3+1 ) such that for every a G Mp we 
have M^+i |= cp[c^, a] a G M a . 

As I(X,T) = 2 A and moreover for any theory T\ D T of cardinality A we have 
/(A, Ti, T) = 2 A and for every M G EC A (T), the number of A G JC\M\ is < \ K < 
2 A we get 

Kl for every appropriate F there is a -<-increasing continuous sequence (M a : 
a < X + ) of models of T obeying F such that if 61 7^ 62 < A + has cofinality 
k then M$ 1 , M$ 2 are not isomorphic. 
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[Why? Without loss of generality 8\ < 5 2 , let (a s s : e < k) be increasing with limit 
82, all > 8\ +4. Now by (*) 2 we know that (c^ e +3 : e < k) exemplified that in M,5 2 
there are (c e : e < k) which define Mg 1+ z, i.e. M5 1+3 = N[Mg 2 , (c e : e < k)]. 

So if M Sl = Ms 2 then there are d £ G ig ^\M Sl ) for e < k such that N[M Sl ,{d e : 
e < re)] is well defined and isomorphic to M<5 1+3 . But consider the choice of M$ 1+ 3, 
clearly (*)i says that this is impossible.] D2.3 

2.6 Observation. If in the definition of <M\M\ we restrict ourselves to (c e : e < k) 
such that (Va G M)(3e < «)(VC)(e < C < K ^ 1= ^[c e ,a\ = v?[c c ,a]) then we 
can replace A K < 2 A by A <K> , (see [Sh 829]). 

Considering 2.6 (and 1.1), it is natural to ask: 

2.7 Question : Is the independence property enough to imply no limit models? 
The problem was that the independence we can get may be "hidden" , "camou- 
flaged" by other "parts" of the model. 

Working harder (than in 2.3), the answer is yes. 

2.8 Theorem. Assume T is independent. 

1) If \T\ < A = X = 2 K > 9 = cf(0) then T has no (A, 9)-i.md-limit models. 

2) Moreover, there is F such that 

(a) F is a function from U{K a : a < X + odd} where K a = {M : M a model of 
T with universe Ax (1 + a)} 

(b) ifMeK a then M -< F(M) e K a+1 

(c) if M a G K a for a < A + is ^-increasing continuous and M2 a +2 = F(M2 a +i) 
then for no a < A + is the set {8 : Ms = M a and cf(8) = 9} stationary. 

3) We can strengthen part (2) by adding in clause (c): 

(*) there are c a G K, (M2 a +2) for a < A + such that: if (ote, £ : e < 9) is an 
increasing continuous sequence of ordinals < X + with limit ag for £=1,2 
and ol\ 7^ ct2 then there is no isomorphism f from M ai onto M a2 mapping 
c ai s to c a2 s for e < 9. 

4) In part (2) we can replace K a (for a < X + ) by K <x + '■= U{K a : a < X + }. 

2.9 Remark. 1) How does 2 K = X help us? 

We shall consider M a G K a for a < X + which is -<-increasing. We fix a sequence 
(at ' t G I) in Mo such that ((p(x, at) ' t G /) is an independent set of formulas 
(actually / = A). Now for any sequence (rji : i < k, + k) of members of 7 2, and 
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-<-extension M of M we can find N, c such that M -< N,c = (c, : % < k + k) 
and N |= (p[ct, a t ] Vi ^ . Specifically if M 2a +i is already chosen then when choosing 
M2 a +2 we choose also a sequence (rjf : i < k + k), of members of Ic l and (cf : i < 
k + k) such that M 2q+2 \=<fi[cf, a t ]<^. 

We may look at it as coding a sequence of A subsets of k. We essentially like 
to gain some information on (iff : i < k + k) from (M2 a +i, A^2a+2, c a ), but we 
are not given who are the a t 's. We shall try to use (cf : i < k), to distinguish 
between the "true" a^'s and "fakers". We do an approximation: some will be 
"exposed fakes", which we can discard, and the others are "perfect fakers", i.e., 
they immitate perfectly some at, so it does not matter. 

Clearly it suffices to prove part (3) of 2.8 for having parts (1),(2) and the proof of 
(4) is similar. The proof is broken to some definitions and claims. 

2.10 Definition. 1) Assume ip = ip(x,y) G L(tt) has the independence property 
in T. We say (M, a) is a (T, </?)-candidate or an (/, T, <p) -candidate when: 

(a) M is a model of T 

(b) a = (a t :tE I), a t G and I is an infinite linear order 

(c) a is an indiscernible sequence in M 

(d) {<p(x, at) : t G 1} is independent in M; that is for every r\ G fin(J) := {rj : 
7] E J 2 for some finite J C /}, there is b G M such that t G Dom(??) =>- 
M \= (p[b, a t ] if M*)). 

2) If (M, a) is an (J, T, ^-candidate then let T M) a = T^- = T^J 1 U T^J 2 be the 
following set of first order sentences and be the following vocabulary 

(a) t^j = tt U {c : c G M} U {P} where P is a unary predicate tt of course) 
and each c G M serves as an individual constant tt) 

(6) r^= Th(M,c) c6M 

(c) = {(3x)[P(x) A /\ ^(x, a t )"W] for every finite J C I and 7/ G J 2} (so 

teJ 

the vocabulary is C r^-). 

3) In (2) let Om,el = be the family of consistent sets V of sentences in L(r^) 
such that T is of the form T M ,a union with a subset of $M,a = {~'(^ X )[P( X ) ^ 
%j)(x, c) A f\ ip(x, d t ) v{t) ] : J C 7 is finite, 77 G J 2, c G and 5) G L(r T )}. 

te J 

4) For r G fi M ,a let 
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(a) S r = {p : p G S(M) and T U {(3x)(P(x) A if>(x,c)) : ^(x,c) G p(x)} is 
consistent} 

(6) for J C 7 and 77 G J 2 let Sr,^ = {p G S r : p include 
where 

(<0 <&,a == & = fit)"® ■ t e D ° m (r/)}. 

5) For T G M ,a, *) e l ( t t) and c G i9 ^M let 

"M,a,r(^(2:, c)) = {ry G fin(J) :T is consistent with 

(3x)[P(x)AV(x,c)A /\ ^(x,a t )"(*)]}. 

t€ Dom(?7) 

Remark. In parts (3) and (4) we could have used only ip(x, z) G {<fi(x, y), -«p(x, y)}). 

2.11 Observation. Let (M, a) be a (T, </?)-candidate. 

1) TM,a G Om,£L, i-e., rM.a is consistent so Om,s is non-empty. 

2) HM,a is closed under increasing (by C) unions. 

3) Any member of 0m,5 can be extended to a maximal member of fi^.a- 

4) If M -< N then (AT, a) is a (T, <p) -candidate and for every V e 0m,5 the set 
r U belongs to 0/v,a- 

5) If (I a : a < 5) is an increasing continuous sequence of linear orders and (N a : 
a < 5) is ^-increasing continuous sequence of models of T, a = (a t : t G 1 5) and 
(AT a , a [" I a ) is a (T, </?) -candidate for a < 5 then (Ng, a) is a (T, t/?)-candidate. 

6) In part (5), if T a £ Hjv oi § for a < (5 is increasing continuous with a then 
r«s := U{r o : a < 6} belongs to ClN s ,a.- 

7) In part (6) if T a is maximal in ^N a ,a for each a < 6 then Fs is maximal in Ojv i; a- 

8) If r G fi M ,a, i>(x, z) G L(r T ), c G &(*)M and M |= (3x)V»(a;, c) then 

(a) the empty funciton belongs to SM^.rf^s, c)) 

(6) if I\ C 7 2 are finite subsets of I and 77 G ^^2 fl SM^.rf^s, c)) then there 
is is £ ( l2 >2 fl SM.a.rl^i, c)) extending 77. 



Proof. Straightforward. 
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2.12 Claim. Assume that (M, a) is a (T, ip)- candidate and Y G is maximal. 

1) Ifip(x,z) G L(t t ) and c G and n G E Mja ,r{^(x,c)) C fin(J) then for 

some v we have rj C z/ G fin(J) and z/ ^ ^^.rt^^i c)). 
,2) For every n G ^2 there are A, b such that: 

(a) M < A (and \\N\\ < \\M\\ + \T\) 

(b) beN 

(c) iftel then A \= ^[6,a t ]"W 

(d) if a e i9 ^M,tf; = tp(x,z) G L(r T ) and ^(x,a) G tp(6, M, A) then V is 

disjoint to {-i(3x)[P(x) Aip(x,a) A /\ cp(x, a t ) v ^] : J C I finite}. 

teJ 



Proof. 1) Assume that the conclusion fails. Consider the formula ip'(x,c) := 
f\ V (x,a t )^ ^^(x,c). 

t£Dom(?7) 

By the assumption of the claim + the assumption toward contradiction it follows 
that"/9G fin(J) =>• V U {(3x)[P(x) A /\ <p(x, a t ) p(t) A ip'{x, c)]} is consistent. 

t6Dom(p) 

[Why? Just note that it is enough to consider p G fin(J) such that Dom(n) C p 
and we split to two cases: first when p \ Dom(n) ^ rj then ip'(x,c) adds nothing 
in the conjunction (and use 2.10(2) (c)); second when p \ Dom(n) = rj and we use 
the assumption toward the contradiction.] 

So if N' is a model of T and we define A" as A' by replacing P N by = 
{b G P^' : A' |= V'M) we see that TU{^(3x)[P(x) A^V'(^,c)]} G M ,a- By the 
maximality of V it follows that -<(3x)[P(x) A ->ip'(x, c)] G T. But this contradicts 
the assumption 77 G B^r^^c)). 

2) Easy. D2.12 

2.13 Claim. Assume that 

(a) (M, a) is an (I, T, if) -candidate 

(b) f) = (r)i : i < i(*)) and r\i G Ic l for i < 

(c) < 

(d) {r^ : i < is a dense subset of I 2. 

Then we can find A, c such that 

(a) M -< A and ||A|| < ||M || + \T\ + |i(*)| 
((3) c = (a : i < i(*)) and Q G A 
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(7) if i < and t £ I then N \= ip[c h a t ] Vi ^ 

(5) for every a G l9 ^M at least one of the following holds: 

(i) [the perfect fakers] for some t G I for every po G fin(/\{t}) we can 
find pi G fin(I\{£}) extending po such that: p\ C r\i Ai < =3- N \= 
u ip[ci,a] = (p[ci,a~t\" , i-e. for "most" i < i(*),a,i,at are similar 
(ii) [the rejected a's] for no t G / do we have i < =3- N \= <p[ci,a] = 
<f[ci,at]. 



Proof. By 2.8(1), T M ,a G M ,a hence by 2.8(3) there is a maximal T G M ,a- 
Let N, (q : i < i{*)) be such that 

© (a) M -< N and ||AT|| = ||M|| + \T\ + 

(b) for i < z(*), Cj G N realizes some pi G Sr,^ (see Definition 2.10(4)(b)). 

Clearly clauses (a), (/?), (7) of the desired conclusion hold, and let us check clause 
(5). So assume that a G ig ^M and clause (ii) there fails so we can choose t G I 
such that i < N \= u (p[ci, a] = (p[ci, a t ] v . 

So it is enough to prove clause (i) for £; toward this assume p G fin(J) satisfies 
t £ Dom(/9 ), i-e. po G fin(/\{£}). Let p\ G fin(J) extend po be such that pi{t) = 0. 
By clause (d) of the assumption we know that for some % < we have p\ C rji but 
(see above) N |= "<^[cj,a] = y>[cj,at]" hence p\ G SM i a,r(^3 ; ,fl)' ,i ' t ') which means 
that p\ G SM,a,r(¥?(£,a) Pl(t) ). Now apply claim 2.12(1) to ip(x,c) := if(x,a) Pl( - t ' ) , 
so we know that for some v we have p\ C z/ G fin(J) and z/ ^ S M] a,r(" , ^(i ; , a) Pl ^) 
hence 

(*)i if z < z(*) satisfies v C. r)i then iV |= <^[cj, a] Pl ^- ) which means iV |= 
"<p[ci,a] = (p[ci,a t ]". 

Let p 2 G Dom (^)2 be such that p 2 (t) = 1 and s G Dom(z/)\{t} =>• p 2 (s) = i/(s). We 
repeat the use of 2.12(1) for p 2 instead of p\ and get v' such that P2 Q v' G fin(J) 
and 

(*) 2 if i < satisfies v' C 77^ then N |= -xp[ci, a] P2 ^' which means that N |= 
"<p[ci,a] = (p[ci,a t ]". 

Let pz = v' \ (Dom(i/')\{t}) and by (*)i + (*) 2 the function p% G fin(J) is as 
required in subclause (i) (for our a, t, po) in clause (S) of the claim, so we are done. 

02.13 
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2.14 Definition. 1) For a model M of cp = cp(x, y) G L(tm), c = (cf : i < i(*),e < 
9) such that cf G M let & v (c, M) = C z(*): for some a G e s(S)M for every 
e < large enough ty£ = u{a, (cf : i < M)} where u(a, (cf : % < M) = 

(i < : M |= </?[cf,a]). 

2) For a model M and ip = ip(x, y) G L(r M ) let Pf (#) e (M) = {^%( c, M) : c = (cf : 
% < i(*),e < 0). 

3) For Mi -< M 2 and <p(x,y) G L(r M J and c = (cj : i < G 'Wjlfj let 
^(c, Mi, M 2 ) = {u(a, c, M 2 ) : a G ^Mi}. 



2.15 Observation. For M,<p(x,y),i(*),0 as in Definition 2.14, Pf^) #(-^0 has car- 
dinality < ||M||W*)l +e . 

2.16 Claim. If I is a linear order of cardinality < 2 K then we can find a filter D 
on k and a sequence tf/* = : t G I), £ G {0, 1, 2} o/ members of [k]^ such that 

Kli /or eac/i t E. I, (W t * £ : £ = 0, 1, 2) is a partition of k and W t * 2 G D 

K 2 t/ (M,a) is a (I, T, (p) -candidate and & = {% : t G J) satisfies % Q %* 2 
then for some (N, c) we /iaue 

(a) M ^ N and \\N\\ < \\M\\ + \tt\ 

(b) c G K N 

(c) i/* G J, a G £ s(S)M and ^ C u(a, c, JV) C %\U%* 2 then u(a, c, AT) = 
% mod D 

(d) iftel then%e^(c,M,N). 



Proof. We replace k by k + k. 

Let {rj* : i < k) be a sequence of members of 7 {0, 1, 2} which is dense. 

For £ = 0, 1,2 let = {z < k : 7]i(t) = £}. Notice that it is important that 
D is defined independently of an d we should therefore define it here. But for 
clarity of exposition we will only define it later. 

Let 



^ 1 = %U^ t , 2 U(/v + %) 
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%*2 = K+%,2- 

Assume % = {% ■ t G /) is such that 



Define //f = ??; G K+K 2 for z < k + 



»7i(*) 



i £ <2r t 

1 ie% 



Let rj = (rji : i < k + k). 

Notice that (rji : i < k) is dense in This is because C % and (77* : i < k) 
was dense in /{o,i,2}- By 2.13 applied to (M, a, 77), = k + =swe can find 

iV, c as there and we should check that they are as required. Clauses (a), (j3), (7) 
of the conclusion of 2.13 give the "soft" demand. 
Clearly 

(*) u(a u c, N) = {i < k + k : N \= ip[a, a t }} = {i < k + k : rn(t) = 1} = %. 
hence 

(*) tel^%e &>(c,M,N). 

So we see that demand (d) of Kl 2 is satisfied - all the % are included. We still 
need to prove (c) that is to show that there are no "fakers". So assume %f t * C 
u(a, c, N) C <^ t * U for some h G J and a G ig ^M. 
Denote % = it (a, c, N). We need to show % = % tx mod D. 

By clause (5) of the conclusion of 2.13 for a one of the two clauses there (i),(ii) 
occurs. 

Recall that 

(*) 2 ^iCfCf^Uf*, 

So 9/ n « = <2r tl) i n « = <2r tli i u ^ 1)2 . 

Now 

for a clause (ii) of 2.13(5) fails: because t\ witnesses this by the above 
equality. 

[Why? For each i < k 

ieW ^ie % ul u % li2 & Vi[ti] = i^N\= (p[a, a tl }.} 
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Conclusion: for a, clause (i) of 2.13(5) holds so there is t 2 witnessing it. 
Claim 

Ei h = t 2 . 

Why? Toward contradiction if t\ 7^ t 2 then we can find p\ E fin(/\{t 2 }) such that 

©1 pi QrjiAi < k + N \= ip[ci, a] = ip[ci, a t2 }. 

Without loss of generality t\ E Dom(pi) and define p 2 = p U {(t 2 , 1 — Pi(ti))}, so 
Pi Q P2 £ fin(J). As {77* : z < was chosen as a dense subset of "t ' 1 ' 2 }/, there is 
% < k such that p 2 C 7/*, hence by ©1 

©2 iV |= ip[ci, a] = ip[ci, a t2 ] but 
©3 N ^ ip[c z ,a t2 ]^ t2) 

but rji(t 2 ) = 1 — pi(t\) hence together 

©4 N |= ^[c l ,a] 1 - pl( - tl ^ 
but 

© 5 N \=^[ Cl ,a tl ]^ 
hence 

© 6 N |= pfc,^]^* 1 ). 

But ©4 + ©6 contradict the choice of t\ so E3i holds, i.e. t\ =t 2 . 
Now subclause (i) of 2.13(5) tells us 

®2 for every p E fin(/\{ti}) there is p\ E fin(/\{ti}) extending p such that 
(fl) pi Q rji Ai < k + k => N \= <p[ci, a] = <p[ci, a tl ] hence 
(b) if p-i Crji Ai < k + k=> i E %,(a, c, N) % E 

So let 

D = {<%f C k + k : for every p £ fin(J) there is pi, 
Po Q Pi £ fin(J) such that 

K<i<K + KA/9iCl/j4ie ^}. 



Clearly we are done. 
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Proof of the Theorem 2.8(3). Like the proof 2.2 of the case "T has the strong 
independence property." 

2.17 Remark. The F we construct works for all 6 = cf(6>) < A for which A = X 9 
simultaneously. 

2.18 Discussion : Can we prove 2.8 also for A strongly inaccessible? Toward this 

(a) we have to use c a = {c a ^ : i < A), instead (c a ^ : i < k) 

(b) each M a has a presentation (M a £ : ( < A) 

(c) for a club E of fi < A, we use (c a> j : i < fx}" (c^) to code W a fl /U 

(d) instead i,K + i we use 2z, 2z + 1. 

So the problem is: arriving to fi, we have already committed ourselves for the 
coding of ^ a fl fx' for fx' G i? a H /U, what freedom do we have in (U? 

Essentially we have a set A M C 2M 2 quite independent, and for fi\ < fi 2 , there 
is a natural reflection, the set of possibilities in A 2 is decreasing. But the amount 
of freedom left should be enough to code. We shall deal in [Sh:F792] with the 
inaccessible case. 

Question : Can we improve as (*)i in the proof of 2.8(3) in the case of strongly 
dependent? 

2.19 Claim. 1) Assume T has the strong independence property. If A > k = 
cf(K),2 min ^ 2K ' A > > A K and A > \T\, then Pr x , K (T). 

2) Assume T is independent. If A, k are as above, then Pr(A, k). ^3.9 

Proof. 1) Let <p(x,y) exemplify "T has the strong independent property", see 
Definition 2.3. 

We choose F such that: 

(*) if F((Mj : i < a + 1)) -< M a+ 2 then for every i < a for some c = c a ^ G 
^^(M Q+2 ) the set {o 6 I, : M a+1 \= cp[c, a]} does not belong to {{a G 
Mi : M a+l |= <p[d,a}} : Je^)(M a+1 )}. 

We continue as in the proof of 2.2. 

2) Similarly (recall the proof of 2.8). 02.19 
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§3 More on (A, «)- limit for T ord 

It is natural to hope that a (A, K)-i.md.-limit model is (A, ft)-superlimit but in 
Theorem 3.8. we prove that there is no (A, K)-superlimit model for T r d. 

We conclude by showing that the (A, «;)-i.md. -limit model has properties in the 
direction of superlimit. By 3.9 it is (A, 5')-limit + , that is if (M a : a < A + ) is a 
C-increasing sequence of (A, «)-i.md-limit models for a club of 5 < A + of cofinality 
k the model U{Mj : i < 6} is a (A, K)-i.md.-limit model. Also in §1 the function F 
does not need memory. 

3.1 Hypothesis. 1) A = A <A > k = cf(A). 

2) T r a is the theory of linear order, (recall that T or d the theory of dense linear order 
with neither first nor last element). 

3) We deal with ECT rd (A), ordered by C, so M, N denotes members of ECT rd (A). 

3.2 Definition. 1) We say that (Ci, C 2 ) is a cut of M e EC Trd when: 

(a) C\ is an initial segment of M 

(b) C 2 is an end-segment of M 

(c) d n c 2 = 

(d) dUC 2 = M. 

2) For a cut (C u C 2 ) of M, let d(C u C 2 ), the cofinality of the cut (C u C 2 ), be the 
pair (6*i, 9 2 ) when 

(a) d\ is the cofinality of Ci, i.e. of M \ C\ (can be 0, 1 or a regular cardinal 
e [N , A) 

(b) 6>2 is the cofinality of C 2 inverted. 

3) If M C iV and (Ci, C 2 ) is a cut of M let Ar[( c i. c 2)] = N \ {a E N : a realizes 
the cut (Ci, C 2 ) of M which means c\ G Ci =>• ci <n a and c 2 G C 2 =3- a <n c 2 . 

4) For a cut (Ci, C 2 ) of M, A is unbounded in the cut if A n Ci is unbounded in 
Ci and A(lC 2 is unbounded from below in C 2 . 



* * * 
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3.3 Definition. 1) We say M is a (A, «)-sequence when : 

(a) M = (Mi : i < k) is C-increasing continuous sequence of members of 
EC Trd (A) 

(b) if i < k and (C\, C 2 ) is a cut of Mj then (a) or ((3) hold but not both where 

(a) cf(Ci, C 2 ) = (A, A) and no a G M K \Mi realizes (Ci, C 2 ) 

(/?) some a G M K \Mi realizes (Ci, C 2 ) (it follows that M K \ {a G Mj : a 
realizes (Ci, C 2 )} is infinite) 

(c) for every a <M; & the model (M K |~ (a, 6)m k ) is universal (for ECT rd (A), 
usual embedding). 



Remark. Compared to §1 we do not require 

(d) if % < k and (Ci, C 2 ) is a cut of Mj not realized by any a G M K then : for 
every j < i, either Mj is unbounded in (Ci, C 2 ), or for some ai G Ci, a 2 G 
C 2 the interval (ai, a 2 )M 4 is disjoint to Mj. 

3.4 Claim. 1) If M = (Mi : i < k) is a (A, k)- sequence then M K is (A, K)-i.md.- 
limit (and so for some M' = (Ml : i < k) such that ®m> from the proof of 1.1 holds 
and M K = M'J. 

2) //(Ci,C 2 ) is a cut of M^i < k and (b)({3) of Definition 3.3 holds, then for every 
j G (i + 3, k), Mj \ {a G Mj : a realizes (C\, C 2 )} is a universal model ofT r ^. 

3) If M is (A, n)-i.md. -limit, then there is a (A, k) -sequence (Mi : % < k) such that 
M K = M. 

4) If Me EC Tid (X) then: 

(a) if A = ||M|| = A <A then the number of cuts of M of cofinality ^ (A, A) is at 
most A 

(6) if A = ||M|| = ||M|| K then the number of cuts of M of cofinality (k, k) is at 
most A 

(c) if A = ||M|| then the number of cuts of cofinality (o"i,a 2 ) where a\ ^ a 2 is 
< A. 

Proof. 1) As in the proof of 1.1, see 3.5(1) -Saharon: FILL! 

2) There is c G M^{ C2] and d G M i+2 such that c < d, (c, d) n M i+1 = and 
Mj_|_3 \ (c, d) is universal. 
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3) Should be clear. 

4) Clauses (a),(b) are easy and clause (c) holds by [Sh:c, VIII, §0]. 

Remark. A difference between Definition 3.3 and the earlier one is that we do not 
ask that a dense set of cuts of cofinality (A, A) of M; is realized in U{Mj : j < i}. 



3.5 Observation. 1) If M G ECT rd (A) is univeral, k < A and M = M U then for 



at least one i < k,M \ h is universal. 

2) If M is (A, Av)-i.md.-limit or just weakly (A, «;)-i.md-limit and a <m b then for 
some N: 

(a) NCM \(a,b) M 

(b) N G EC Trd (A) is universal 

(c) every (C\,C2) G cut K (iV) is realized in M. (but not used) 

3.6 Claim. If S C is stationary and M e ECt tA {\) is (A, S)-wk-limit then 
M is (A, K)-i.md-limit. 

Proof. Let F x witness that M is (A, S)-wk-limit. We can find M = (M« : a < A+) 
so M a G ECt oi .(A) is a C-increasing continuous sequence such that M obeys F, 
such that in addition the sequence is as in the proof of 1.1. So by the choice of F 
the set 5" = {5 G S : M s = M} is stationary, and by 1.1 the set 5"' = {5 : M s is 
(A, «)-i.-md-limit} is = S* + mod ^ A +. Together S' n 5" ^ I hence M is (A, k)- 
i.md. -limit. 

3.7 Definition. 1) We say that M witnesses that M is (A, K)-i.md.-limit when: 
(*) M = (M a : a < k) is such that from the proof of 1.1 holds and 



3.8 Claim. For A = A <A > k = cf(«) then there is no (A, K)-superlimit model. 

Proof. Assume there is one, then by §1 it is a (A, K)-i.md.-limit model so there is 
M = (Mi : i < k) which witnesses this (i.e. such that ©^ from the proof of 1.1). 
As Mq is universal for ECT rd (A), we can find c v G Mq for r\ G K -(A + 1) such that 




M = M K . 
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V <iex v =>■ <m For C < « let = {77 G K (A + 1): for every £ G [C, «) we 
have 77(e) = A} and let A K = A = U{A^ : ( < k} so (A^ : £ < «) is C-increasing. 
For 77 G A let (Ci^, C2,r/) be the cut of M K with Ci jV = {a G M K : a <m k for 
some i < k}. So cf(Ci )J7 , C^) = («, «) recalling clause (z)i of from the proof 
of 1.1. 

Let (dj : j < A) be a decreasing sequence in Mo and let 
©0 = Mi \ {d : dj <m d for some j < A} for i < k. 
We can choose M* such that: 

©1 (a) M K CM*e EC Trd (A) 

(b) if c G M*\M K then for some 77 G A, c realizes the cut (Ci )J? , C^) 

(c) for every 77 G A there is an isomorphism from M' K onto M* 2 ,7 
©2 for C < k let M£ = M* \ {c : c G M K or c G M* realizes the cut (Ci >rp C 2)r? ) 

for some 77 G A^}. 

So 

©3 (M£ : ( < k) is C-increasing continuous (notice that we didn't demand 
continuity) and M* = M*. 

So it is enough to prove that M£ is (A, K)-i.md.-limit for ( < k but not for Q = k. 

0i M* = M* is not a (A, «;)-i.-md.-limit model. 

Why? Assume toward contradiction that there is an isomorphism g from M K onto 
M* and let Ni := g{Mj) for % < k, and let h : M* — > k be /i(c) = min{z < k : 
c G AT i+1 }. Fix 77 G A for a while and let (C'^C^) be the cut of M* = M* 
with C' l r] := {c G M* : c <m* for some ( < k}. Clearly (c^ : C < K ) is 
an increasing unbounded sequence of members of C' l rj and {fr)(d a ) : a < A) (/^ is 
from ©1(c)) is a decreasing sequence of members of C' 2rj unbounded from below. 
So cf(C{ , C 2 ) = (k, A). This implies that for some i = i(rj) < n, the set C' 2 r\N t 
is unbounded from below in C 2 v - Hence there is an increasing continuous function 
: k — > k such that: U{(c ?? |-/ l (j), c^^m* '■ j £ [^(O; K )} is disjoint to ATj. Now 
we choose (77^, ^) by induction on ( < k such that: 

©4 (a) £c < « and 77^ G A^ c 

(6) if Ci < C2 < k then 7/ Cl f Cci < ^2 and f& < Cc 2 

(c) the set (U{[c %r ^, c Vc ^) M * ■ £ e (&+i, «)}) is disjoint to N c 

(d) if C is a successor then ^ is a successor 

(e) if VC+HU+i <u e K "( A + !) then c ^ e (^c+ircec+i-D^^' 

C77 C +ir(Cc+i-i)~<2>)M K is disjoint to A^ c . 
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There is no problem to carry the induction: 

Case 1 : ( = 0. 

Choose ^ = 0, t]^ G A . 

Case 2 : ( = (i + 1- 

Choose £ c = h VCi (f fl ) +6. 
Choose ?7£ such that 

VC t (Vi(c Cl )+*)-<!> - ^ G V 

Case 3 : £ limit. 

£ c = U{£ a : a < (}. 

Choose ^ G A^ c+ i such that a < ( =>- rj a \ £ a < rj^. 

Let ?7 = U{??£ f ^ : ( < k}. So 1] E k (A + 1) and c v for every ( < k but 

U{iV c : ( < k} = M* = M*, contradiction. 

□ M£ is a (A, «;)-.i.md.-limit model for ( < k. 

Why? We define C M£ for i < k by: c G iff one of the following occurs 

(a) c G Mi but for no rj G do we have c E B v := \j{[c v i^ +i ^, c v \ £ )Mi '■ £ G 

(C + *,«)} 

(6) c G f v (M-) for some ?y G A c . 

Let 

(J^,tj : ?7 G A^) are pairwise disjoint 
J(, v ,s is an initial segment of J^ jV 

Jc,v = U{J{, v ,e ■■ e G (C,«)}. 

We will make M^j fl J^ yV bounded in J^ yV for each i < k. 

Now (M^ j : z < k) is a (A, /^-sequence, see Definition 3.3 hence by 3.4(1) the 
model M? is a (A, K)-i.md.-limit model. 
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3.9 Theorem. If X = \ <x > k = cf(«) then T r a has a (A, K)-limit + model, i.e.: 
if (M a : a < X + ) is C-increasing continuous sequence of models G ECT rd (A) and 
M a+ i is (A, K)-i.md. -limit model for every a < X + then for a club of 5 < X + if 
cf(S) = k then Ms is a (A, n)-i.md. -limit. 

Proof. Let (M a : a < X + ) be as in the theorem and M = M a , without loss of 

a<\+ 

generality ||M|| = A + . As A = A <A by 3.4(4) we can find a club E of A + such that: 

© if a < 5 G E and (Ci, C 2 ) is a cut of M a of cofinality ^ (A, A) and some 
a G M realizes the cut then some a G Mg realizes the cut. 

Let (a £ : e < k) be an increasing continuous sequence of ordinals from E and we 
shall prove that M aK is (A, K)-i.md.-limit; this suffices (really just ol k G E suffice). 

Now M aK+ i is (A, K)-i.md.-limit hence there is an C-increasing sequence (M aK+ i^ : 
i < k) witnessing M ctK J r i is (A, K)-i.md. -limit model. Now M aK+ i^ fl M aK = 
U{M aK+l i fl M a( . : C < k,} hence without loss of generality M aK) o H M ao has cardi- 
nality A hence N, := M« K+M n M Qi G EC Trd (A). 

Clearly 

(*)i (Ni : i < k) is a C-increasing sequence of members of ECy d (A) with union 

So it is enough to show that (iV* : i < k) is a (A, ft)-sequence by 3.4(1). By (*)i, 
clause (a) from Definition 3.3 holds. 

©2 (Ni : i < k) satisfies clause (b) of 3.3. 

[Why? Let i < k and (Ci, C 2 ) be a cut of N t of cofinality ^ (A, A). As C u C 2 C 
A^j C M aK+1)i by the properties of (M aK+lj j : i < k) there is a G M aK+1 such that 
Ci < a < C*2. If 36 G M a ., Ci < b < C 2 then a G M Qk and we are done. If not, 
a induces on M a . a cut (C7J, C 2 ), Ci C C(, C 2 C C 2 , cf(b(, C 2 ) ^ d{C u C 2 ) ^ A. 
As ai < a K G -E, by © there is a G M aK such that C\ < a < C 2 . So clause (b) of 
Definition 3.3 really holds.] 

©3 if a <M aK b then M aK \ (a, b) is universal (for (ECt oi (A), C)). 

[Why? As (a e : e < k) is increasing continuous and (M a : a < X + ) is increasing 
continuous, clearly for some % < k we have a, b G M a . hence M a . + i [ (a, b) is A- 
universal but M a . +1 C M afe so M aK \ (a, 6) is universal so we are done.] 
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